Quantitative measure of randomness and order for complete genomes.
نویسندگان
چکیده
We propose an order index, phi, which gives a quantitative measure of randomness and order of complete genomic sequences. It maps genomes to a number from 0 (random and of infinite length) to 1 (fully ordered) and applies regardless of sequence length. The 786 complete genomic sequences in GenBank were found to have phi values in a very narrow range, phig=0.031(-0.015)+0.028. We show this implies that genomes are halfway toward being completely random, or, at the "edge of chaos." We further show that artificial "genomes" converted from literary classics have phi 's that almost exactly coincide with phig, but sequences of low information content do not. We infer that phig represents a high information-capacity "fixed point" in sequence space, and that genomes are driven to it by the dynamics of a robust growth and evolution process. We show that a growth process characterized by random segmental duplication can robustly drive genomes to the fixed point.
منابع مشابه
Evaluation of First and Second Markov Chains Sensitivity and Specificity as Statistical Approach for Prediction of Sequences of Genes in Virus Double Strand DNA Genomes
Growing amount of information on biological sequences has made application of statistical approaches necessary for modeling and estimation of their functions. In this paper, sensitivity and specificity of the first and second Markov chains for prediction of genes was evaluated using the complete double stranded DNA virus. There were two approaches for prediction of each Markov Model parameter,...
متن کاملResource Bounded Randomness and Weakly Complete Problems 1
We introduce and study resource bounded random sets based on Lutz's concept of resource bounded measure ((7, 8]). We concentrate on n c-randomness (c 2) which corresponds to the polynomial time bounded (p-) measure of Lutz, and which is adequate for studying the internal and quantitative structure of E = DTIME(2 lin). However we will also comment on E2 = DTIME(2 pol) and its corresponding (p2-)...
متن کاملQualitative and Quantitative Parameters to Measure the Output Water of Leachate Treatment Plant Arad Kooh(Kahrizak Tehran) in order to Use it for Agricultural Use and Discharge to Surface Water
In this study, the use of backwash, extracted from city waste from Tehran's Kahrizakareawasinvestigated in agricultural applications as well as in eco system applications. The purpose of thisresearch was to definethe quality of qualitative and quantitative parameters to measure the output ofleachate treatment plant Arad Kooh(Kahrizak Tehran) in order to reuse it for agricultural use anddischarg...
متن کاملبررسی تنوع درون ژنومی عملکرد دانه و اجزای آن در شرایط تنش خشکی و نرمال با استفاده از لاینهای جایگزین کروموزومی گندم
In order to evaluate intra-genomic variation and regression analysis of grain yield and its components using two wheat substitution lines series including substitution lines of ‘Timstein’ and ‘Red Egyptian’ into genetic background of ‘Chinese Spring’ and their parents in a randomized complete block design with four replications under water-stress and non-stress conditions in a greenhouse at 201...
متن کاملQuantitative measurements of inequality in geographic accessibility to pediatric care in Oita Prefecture, Japan: Standardization with complete spatial randomness
BACKGROUND A quantitative measurement of inequality in geographic accessibility to pediatric care as well as that of mean distance or travel time is very important for priority setting to ensure fair access to pediatric facilities. However, conventional techniques for measuring inequality is inappropriate in geographic settings. Since inequality measures of access distance or travel time is str...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 79 6 Pt 1 شماره
صفحات -
تاریخ انتشار 2009